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(57) Abstract: A processor capable of secure execution. The processor contains an execution unit and secure parlition logic that 
secures a partition in memory. The processor also contains cryptographic logic coupled to the execution unit that encrypts and 
decrypts secure data and code. 
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METHOD AND APPARATUS FOR 

SECURE EXECUTION USING 
A SECURE MEMORY PARTITION 



5 FIELD OF THE INVENTION 

Embodiments of the present invention relate to secure execution in a processor. In 
particular, the present invention relates to a method and apparatus for secure execution 
using a secure memory partition. 

10 BACKGROUND 

The tremendous increase in connectivity of computers has Increased the 
importance of a robust security infrastructure. A computer system's security features can 
be used to prevent unauthorized access (e.g., from the Internet). A secure execution 
environment that preserves the privacy and integrity of transactions is important to enable 

15 the use of Internet based commerce. A secured execution environment could also be used 
to provide copy protection for published software or content (e.g., movies) stored on 
media like Digital Versatile Disks (DVDs) or Compact Disk-Read Only Memories (CD- 
ROMs). 

Securing execution includes ensuring the integrity of the execution and ensuring 
20 the privacy of code and data. Various types of threats may lead to a compromise of the 
integrity or privacy of a system. For example, malicious software may be able to exploit 
weaknesses in the operating system. Direct memory access devices may be able to read 
physical memory without processor support. A logic analyzer may be used to observe the 
traffic between the processor and the memory. Attacks may also be made which talce 

25 advantage of a processor' s built-in debug mode or probe mode or which physically modify 
the connectivity of components in the system to observe and modify the communication 
between the components. An attacker could also subject the hardware to an abnormal 
voltage, temperature or frequency so as to compromise the execution of the system and 
possibly cause hardware to "leak" out secrets. In addition, an attacker could remove the 

30 process layers selectively to expose the device structures hiding the secrets or use an Ion 
beam to examine the flow of signals inside the device. 

1 



Some security schemes, such as those based on public/private key cryptography, 
uses private data or code that needs to be kept secret. In several cases, the encoding 
algorithm used is publicly known, and the strength of the cryptography is in keeping the 
key secret. Intermediate data, such as the control flow information of the program, should 
not be exposed because it may make it easier to determine the private key. In this regard, 
conditional assignment capability of a processor architecture may be used to eliminate 
branches on the secret data, but it is difficult to design code to meet this requirement. For 
some applications, part of the cryptographic strength is in the privacy of the algorithm 
itself. In this case, the execution environment needs to guarantee that even the execution 
code, along with the input data and all intermediate results, is kept private. 

In some systems, a special security coprocessor is used to protect the code and data 
of a host processor. Known systems do not provide an effective means for a host 
processor to protect the private code or data (e.g., a key) within the host processor against 
attacks that use, for example, malicious software, direct memory access devices, logic 
analyzers, exploit the system debug/probe mode, or modify the hardware to reveal secrets. 

DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a partial block diagram of a cornputer system capable of secure execution 
according to an embodiment of the present invention. 

FIG. 2 is a partial block diagram of a processor having secure execution 
components and a memoiy with a secure partition according to an embodiment of the 
present invention. 

FIG. 3 is a partial block diagram of virtual and physical memory partitions. 

FIG. 4 shows a flow chart of a method of processing an instruction according to an 
embodiment of the present invention. 

FIG. 5 shows a flow chart of another method of processing an instruction 
according to an embodiment of the present invention. 

DETAILED DESCRIPTION 
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Embodiments of the present invention provide for secure execution by storing 
sensitive code and data in a secure memory partition. The sensitive code and data may 
include the code and data used to verify the authenticity and integrity of transmissions 
received over a network and may include content stored on a media such £is a DVD or CD- 

5 ROM. A secure memory partition may be defined by the architecture as an address range 
within the general address space of the processor. The partition may be an address range 
of virtual memory locations or physical memory locations. The address range may be 
specified by a base address and a range. The secure memory partition may have a fixed 
entry point. In a further embodiment, the sensitive code and data is encrypted by hardware 

10 on the processor before it is written to the memory, and decrypted after it is read back into 
the processor, to protect the sensitive code and data from disclosure. Different 
embodiments of this invention provide protection against different levels of threats. 
Embodiments provide a high degree of protection against attacks based on malicious 
software, intelligent I/O devices, attacks using a logic analyzer, and hardware attacks that 

15 comprise de-socketing of the processor and then placing it in an integrity compromised 
platform. 

Embodiments of a Secure Execution Svstem 

FIG. 1 is partial block diagram of a computer system capable of secure execution 
according to an embodiment of the present invention. Computer 100 contains components 

20 101, which may include a processor 1 10, chipset 102, system memory 120, network 

interface card 103, non- volatile mass storage 104, input/output (I/O) device 107, and basic 
input/output system (BIOS) ROM 108. The processor 1 10 may be coupled to the chipset 
102. The term "coupled" encompasses a direct connection, an indirect connection, an 
indirect communication, etc. Chipset 102 may also be coupled to system memory 120, 

25 network interface card 103, non-volatile mass storage 104, input/output device 107 and 
BIOS ROM 108. These devices may be coupled to chipset 102 over a bus or busses such 
as a system bus, peripheral component interface (PCI) bus, etc. Network interface card 
103 may be coupled to a network 130. Computer 100 may also contain additional 
components such as a co-processor, modem, etc. 
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Processor 110 may be a general purpose microprocessor such as a PENTIUM class 
processor manufactured by Intel Corp. of Santa Clara, California. In another embodiment, 
the processor can be an Application Specific Integrated Circuit (ASIC), controller, micro- 
controller, etc. Chipset 102 may be one or more integrated circuit chips that acts as a hub 

5 or core for data transfer between the procesisor and other components of the computer 
system. In an embodiment, chipset 102 includes a memory control hub (MCH), which 
performs what is known as "northbridge functionality," and an input/output controller hub 
(ICH), which performs what is known as "southbridge functionality." System memory 
120 is any device adapted to store digital information, such as a dynamic random access 

10 memory (DRAM), a static random access memory (SRAM), etc. or any combination 
thereof. In an embodiment, system memory 120 is a volatile memory. Processor 110, 
chipset 102, system rnemory 120, and BIOS ROM 108 may be mounted on a system 
motherboard in computer 100. 

Network interface card 103 may contain logic to communicate using a standard 

15 network protocol. Network 130 may be a local or wide area computer network and may 
^ be, for example, an intranet or the Internet. Non-volatile mass storage 104 may be any 
device or devices adapted to store digital information, such as flash memory, a hard disk, 
an optical digital storage device, a magneto-electrical storage device, DVD, CD-ROM, 
etc., or any combination thereof. FIG. 1 shows non-volatile mass storage 104 as including 

20 an optical storage 105 and a floppy drive 106. Input/output device 107 may be a 

keyboard, mouse, display screen, printer, etc. or any combination of thereof. BIOS ROM 
108 may contain the code to control peripheral devices such as a keyboard, display screen, 
disk drives, serial communications. BIOS ROM 108 may also contain code that is used to 
perform other miscellaneous functions. 

25 FIG. 2 is a partial block diagram of a processor having secure execution 

components and a memory with a secure partition according to an embodiment of the 
present invention. FIG. 2 shows a processor 210 and a system memory 220 which are part 
of a computer system such as, for example, the computer system 100 shown in FIG. 1. 
Processor 210 and a system memory 220 may be the same as processor 110 and system 
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memory 120 of FIG. 1, Processor 210 may be coupled to system memory 220, for 
example, through a chipset such as chipset 102 of FIG. 1. 

Processor 210 may contain execution units 211, such as for example an arithmetic 
logic unit, which may be coupled to register files 212, Register files 212 may include a 
5 plurality of registers such as general purpose registers, flag registers, an instruction 
pointer, index registers, etc, or a combination thereof. Register files 212 may include 
secure partition registers 214. Execution units 21 1 may be coupled to a on-chip basic 
input/output system (BIOS) 215, processor key storage element 216, and random number 
generator (RNG) unit 217. On-chip BIOS 215 may contain bumed-in logic that is used by 
10 the processor to communicate with other system components, such as system memory 

120, and may contain the logic run when the processor is initiated (booted up). This logic 
may include bootstrap security logic 241 as described below. In addition, on-chip BIOS 
215 may contain logic (e.g., firmware, microcode, etc.) to load the instructions fi-om BIOS 
ROM 108 into the system memory upon system initiation. Processor key storage element 
15 216 contains the private key or keys that processor 210 may use to verify and authenticate 
information received from other system components and from other computer systems. 
The processor keys may be burned into the processor key storage element 216. Random 
number generator unit 217 may be a hardware random number generator that uses any 
randomization function. In one embodiment, random number generator unit 217 utilizes 
20 statistical phenomenon in physical devices (thermal noise, for example) to provide random 
numbers. 

In this embodiment, execution units 211 may also be coupled to secure partition 
enforcement logic 218 which contains the logic to manage a secure partition in a memory 
or memories as described below. In a further embodiment, secure partition enforcement 

25 logic 218 is coupled to an cryptographic logic 219 which encrypts information that is to be 
stored in a. secure partition and decrypts information that is read from a secure partition. 
Cryptographic logic 219 may be hardware logic that implements an algorithm such as 
Data Encryption Standard (DBS), Rivest-Shamir-Adleman (RSA), or Digital Signal 
Standard (DSS) encryption. In one embodiment, the cryptographic logic 219 uses a 

30 platform specific key rather than the processor keys stored in processor key storage 
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element 216. Secure partition enforcement logic 218 and cryptographic logic 219 may be 
coupled to a translation look-aside buffer (TLB) 213 which may be used to match virtual 
addresses in the address space of processor 210 to physical addresses in system memory 
220 and in other memories accessed by processor 210. 

5 FIG. 2 also shows system memory 220 containing a secure memory partition 223. 

Secure memory partition 223 may be a section of physical memory or virtual memory that 
is only accessed by code residing in the secure partition. In one embodiment, secure 
partition 223 may be defmed by two secure partition registers 214. For example, secure 
partition 223 by a secure partition virtual address base register, which species the start of 

10 the secure partition in virtual memory, and a secure partition virtual address range register, 
which specifies the size of the secure partition. In FIG. 2, secure partition 223 is shown , 
mapped to physical addresses in system memory 220. Secure memory partition 223 may 
contain a secure data section 225 and a secure code section 226. The secure code section 
226 may store, for example, trusted verification enforcement instructions 242 which are 

15 used to apply cryptography algorithm and verify the authenticity and integrity of 

. transmissions received over a network (or of content stored on a media such as a DVD or 
CD-ROM. Secure data section 225 may contain data used by the secure code, such as 
private keys and intermediate data (e.g., control flow information of the secure 
. instructions). Secure code section 226 may have an entry point 228, which may be used as 

20 described below. 

The embodiment shown in FIG. 2 may operate as follows. The processor 210 
ensures the integrity of the platform by authenticating the BIOS code (e.g., in BIOS ROM 
108) by using bootstrap security logic such as processor microcode or on-chip BIOS 
verification firmware code which is shown in FIG. 2 as bootstrap security logic 241 . The 

25 secure BIOS 108 then in turn validates the presence of any other protection mechanisms in 
the chipset. According to an embodiment, when processor 210 is booted-up, it may create 
a secure partition by scanning the memory and determining a location for the secure 
partition. The processor may then program a secure partition base register and secure 
partition range register to define the secure partition. These registers may be write-once 

30 registers. In other embodiments, other mechanisms may be used to create the secure 



partition. The processor may then copy verification enforcement instructions 242 and 
associated data, such as keys, into secure memory partition 223 in system memory 220. In 
another embodiment, verification enforcement instructions 242 are copied during 
processor boot-up into secure memory partition 223 from a non-volatile mass storage such 

5 as a disk drive. In this embodiment, processor 210 may use bootstrap security logic 241 
stored in on-chip BIOS 215 and key data stored in processor key storage element 216 to 
verify the authenticity and integrity of the verification enforcement instructions 242 and 
data copied into secure memory partition 223, This verification may determine if the 
verification enforcement instructions 242 stored in a non-volatile memory have been 

10 corrupted or compromised by an attack. Storing bootstrap security logic 241 in the 

processor and verification enforcement instructions 242 in a non-volatile memory may be 
less costly than burning the verification enforcement instructions 242 into the processor 
itself. 

In an embodiment, secure partition enforcement logic 218 monitors any accesses to 

15 memory that are made by processor 210. Such accesses may include the execution of an 
instruction that is stored in the memory or the execution of an instruction that operates on 
data in the memory. An instruction operates on data in a location in a memory when the 
instruction reads data that is stored in the location or writes data to the location. In this 
embodiment, secure partition enforcement logic 218 will examine each instruction prior to 

20 execution of the instructions by processor 210. If the instruction is a branch to a location 
within the secure memory partition 223, other than the partition entry point 228, then the 
secure partition enforcement logic determines that the instruction should not be executed. 
In such a case, the partition instruction logic may trap to a trap handler. The secure 
partition enforcement logic 218 will permit the execution of branches to a location within 

25 the partition from another location within the partition, and will permit the execution of 
branches to the partition entry point 228. The entry point 228 may contain the start of a 
verification routine tiiat verifies the authenticity of the software that jumped to the secure 
partition. Thus, for example, this routine might prevent an unauthorized or malicious 
program from executing the secure code. In addition, by enforcing the entry point to the 

30 secure code 226, secure partition enforcement logic 218 prevents unauthorized or 

7 
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malicious code from bypassing the verification routine. In a further embodiment, the 
secure partition enforcement logic determines not to execute an instruction when the 
instruction is not stored at a partition entry point and the previous instruction executed was 
the instruction before the beginning of the partition. Thus, if the partition entry point 228 
is not the first instruction in the partition, the secure partition enforcement logic 218 will 
prevent the processor from sequentially stepping into the secure partition at a point other 
than the entry point. 

In this embodiment, the secure partition enforcement logic will determine to not 
execute an instruction when the instruction is located outside of the secure partition and 
attempts to operate on (e.g., reads from or writes to) a location within the secure partition. 
Thus only the trusted instructions in the secure code section 226 may operate on data 
within the secure data section 225 of the secured memory partition 223. In this 
embodiment, the secure data cannot be accessed accept by code that is located in the 
secure partition. In a further embodiment, the code in the secure partition may access data 
that is outside of the secure partition. In another embodiment, secure partition 
enforcement logic 218 may determine not execute instructions which attempt to operate on 
data in the secure data section 225 of the partition if the instruction does not have the 
appropriate read/write permission. In another embodiment, the secure partition 
enforcement logic 218 may trap to a trap handler when an instruction outside of the secure 
partition attempts to operate on a location within the secure partition. It may also trap to a 
trap handler when an instruction attempts to operate on data in the secure data section 
without the appropriate read/write permission. 

In an embodiment, secure memory partition 223 may be a partition in virtual 
memory. In an embodiment, the processor's address spaces is a virtual memory address 
space, and all instructions address memory in terms of virtual addresses. In this 
embodiment, the secure partition is specified in processor 210 by virtual addresses, such as 
a virtual address base register and a virtual address range register. By specifying the 
secure partition in terms of virtual addresses, the secure partition enforcement logic may 
be located earlier in the pipeline. The transaction lookaside buffer 213 may translate these 

8 



virtual addresses into physical addresses. The virtual address to physical address mapping 
for the secure partition may be done through a trusted mechanism. 

FIG. 3 is a partial block diagram of virtual and physical memory partitions. FIG. 3 
shows a virtual memory 360 that has an applet space 367 and a kernel space 365. The 
applet space 367 and the kernel space 365 map to a secure partition 323 in a physical 
memory 320. Information in the secure partition 323 may be swapped-out to a secure 
non-volatile space 345 in non-volatile memory 340. Non-volatile memory 340 may be a 
flash memory. In an embodiment, the secure non-volatile space 345 contains only a small 
portion of the code or data in the secure partition 323. 

In an embodiment, verification enforcement instructions 242 and associated data 
are stored in secure partition 223 in encrypted form to protect against disclosure of the 
code and data either while in transit from processor 210 to the memory or while stored in 
the memory. According to this embodiment, secure code and data will be decrypted by 
cryptographic logic 219 after tiiey are transferred into processor 210 from a secure 
partition in memory so that execution units 21 1 may act on the code and data. Conversely, 
secure code and data will be encrypted by cryptographic logic 219 before they are 
transferred out of processor 210 to a secure partition in memory. In this way, the secure 
code and data will be protected from an attack by, for example, a direct memory access, 
logic analyzer, or Ion beam. If strong enough encryption is used, the attacker will not be 
able to determine the secure code or data even if they can determine the contents of the 
secure partition. In one embodiment, the secure code and data is encrypted and decrypted 
using a shared cryptographic algorithm such as, for example, the DifiB Helman method. In 
such an embodiment, a cover key may be used to cover the data, and this cover key is not 
shared. The cover key may be generated by the boot-up logic. In a further embodiment, a 
system has a number of processors, and the cover key is shared by system processors. 

In a further embodiment, the computer system has a secure partition in a non- 
volatile mass storage, such as a disk drive. The secure partition in non-volatile mass 
storage may be in addition to a secured partition in volatile mass storage. According to 
this embodiment, a partition in the non-volatile memory are addressable only by secured 
code. 
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Random number generator 217 may be used to carry out a cryptographic algorithm 
or to generate a new key. The processor may use a secure Non-volatile (NV) memory to 
keep current a monotonic value. 

FIG. 4 shows a flow chart of k method of processing an instruction according to an 
5 embodiment of the present invention. The instruction may be, for example, an assembly 
language instruction that is to be executed by a processor such as processor 110 of 210 of 
FIGS. 1 and 2. The instruction is examined prior to execution (401). When the instruction 
is an unauthorized access to a location within a partition of locations in virtual memory, a 
determination is made not to execute the instruction. In an embodiment, a determination 

10 is made not to execute the instruction when the instruction operates on data in a location 
within the partition and the instruction is not stored within the partition (402). In a further 
embodiment, a determination is made not to execute the instruction when the instruction is 
a branch from a location outside the partition, the branch is to a location within the 
partition, and the branch is not to a partition entry point (403). According to another 

15 embodiment, a determination not to execute the instruction is made when the instruction is 
not stored at a partition entry point and the previous instruction executed was the 
instruction immediately before the beginning of the partition (404). If a determination is 
made that the mstruction is authorized, then the instruction is executed (405). For 
example, the instruction may be executed when the instruction branches to a location 

20 within the partition from another location within the partition and when the instruction 
branches to a partition entry point from a location outside the partition. According to one 
embodiment, the method includes trapping to a trap handler when a determination is made 
not to execute the instruction (406). 

FIG. 5 shows a flow chart of another method of processing an instruction 

25 according to an embodiment of the present invention. According to an embodiment, an 
encrypted instruction is read into a processor from a secure partition in a memory (501). 
The instruction may have been encrypted using any cryptographic technique. The 
instruction read is decrypted (502), for example using the cryptographic logic 219 shown 
in FIG. 2. The decrypted instruction may then be executed. In an embodiment, if the 

30 instruction is an instruction that reads data fi-om the secure partition (503), the data is read 

10 



from the secure partition and the data read is decrypted (504). In another embodiment, if 
the instruction is an instruction that writes data into a location in the secure partition (505), 
the data is encrypted and the encrypted data is written into the secure partition (506). In a 
further embodiment, determining whether the instruction is an instruction that reads data 
from the secure partition or writes data to a location in the secure partition includes 
comparing the virtual address of the data with secure partition boundaries. 
Security Privilege Levels fSPLs) 

In an embodiment, two "security privilege levels" may be defined. One privilege 
level, referred to as security kernel privilege level, may be for executing only primitive 
security functions/services. A second privilege level may be defined for executing 
processor or third-party supplied security code. This second privilege level may be 
referred to as the applet privilege level. The new security privilege levels (SPLs) may be 
orthogonal to existing notions of privilege levels of execution. Thus, in tiiis embodiment, 
the access (execute/read/write) privileges for a given virtual address range become a 
function of not only Current Privilege Level (CPL) but also current SPL (CSPL). CSPL 
indicates the security privilege level associated with the current execution. The default 
value of CSPL may be 3. In this case, when CSPL is 3, the execution model may be is 
referred to as the defauh execution model. When CSPL has a value other than default, the 
execution model is referred to as that of "Hidden Execution" model. 

The two privilege levels may be referred to as SPL of 0 (for kernel) and SPL of 1 
(for Applets). The composite privilege level may be referred to as ring x.y, where x is the 
CPL for current execution and y is the CSPL for current execution. Thus if the current 
execution's privilege level is 3.3, it implies that current application is executing at default 
ring 3. However, if the current privilege level is 3.0, it implies that current privilege level 
for execution is ring 3 with access rights associated with security Kernel privilege level. 
In one embodiment, the CSPL is always 3 in real mode, in which case there is no support 
for hidden execution in real mode. 
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Kernel Privilege Level 

The architecture may define a new virtual address range that is used in the kernel 
privilege level. The new virtual address range may be defined by a Virtual Address Base 
Register kernel (VABRlc) and Virtual Address Range Register kernel (VARRlc). The 

5 virtual address range specified by VABRlc and VARRlc may be defined to have Kernel 
Level security access rights associated with it and may be referred to as the secure kernel 
space or the kernel's secure memory partition. 

In an embodiment, only the code within secure kernel space can read or write in 
this space. In this case, the integrity and privacy of data and code within the secure kernel 

10 space will not be compromised by the code that is outside of this space. In a further 
embodiment, the code within secure kernel space can read and write data fi-om/to any 
virtual address space provided such access is allowed, for example, by existing 
segmentation and paging protection mechanisms. In a still further embodiment, there are 
instructions defined that can only be executed when at the secure kernel privilege level. In 

15 another embodiment, the kernel virtual address space is freely relocatable. In a further 
embodiment, the size of the secure partition is fixed at the boot-up time and is not under 
control of general system software. For example, only pre-OS firmware or on-chip 
microcode may be able to write into a virtual address range register. In this case, the 
virtual address range register may either be not writeable by software at all (it is written by 

20 processor microcode) or may be write-once after reset (if written by the firmware). 

In another embodiment, there is a fixed entry point into secure kernel space, and it 
is illegal to branch into secure kernel space from outside of this space to an offset other 
than the predefined offset for the entry point. From address space with default security 
privilege, secure kernel space may be entered through any control transfer mechanisms as 

25 long as it is to the fixed entry point. In a further embodiment, the kernel service requested 
by code at the kernel security privilege level may be a fiinction of the current privilege 
level of the requester. In this embodiment, the code at the entry point into the secure 
kernel space examines caller's current privilege level and current security privilege level to 
determine whether or not the requested service is allowed. In an embodiment, the secure 

30 kerne] address space may exit to the space with a current security privilege level of x.3 

12 
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through any control transfer mechanism. In cases where the security kernel uses a 
call/return mechanism to change program flow, the security kernel may need to manage its 
secure stack space as well as transitions between secure and non-secure application stack 
spaces. 

5 Applet Privilege Level 

The architecture may define a new virtual address range within the general virtual 
address space of the processor. This virtual address range may be defined by two 
registers: a Virtual Address Base Register applet (VABRa), and a Virtual Address Range 
Register applet (VARRa). The address range defined by VABRa and VARRa has Applet 

10 Level may have security access rights associated with it, and may be referred to as secure 
applet space. 

In an embodiment, for the virtual address space corresponding to Applet Security 
Privilege level, the read and write access rights are limited to code that is executing within 
the address range with Applet or Kernel security privilege level. In one embodiment, an 

15 application defining a secure applet space must also define a secure kernel space at the 
same current privilege level in the context of the same process. In an embodiment, no 
code, other than kernel or applet hidden execution code, can read or write within secure 
applet space. Thus the integrity and privacy of data and code that is within secure applet 
address space may not be compromised by the code that does not have security access 

20 rights (i.e. current security privilege level is 3). In this embodiment, the code within 

secure applet space can not read or write data within secure kernel address space and the 
code within secure applet space can read and/or write any other address range, other than 
secure kernel space, provided it is allowed by existing segmentation and paging and 
protection mechemisms. The secure applet space may be freely relocatable. The size of 

25 the partition may be fixed at the boot time, and thus not under control of general system 
software. In this embodiment, only pre-OS firmware or on-chip microcode may write into 
the VARRa register. Thus, either register VARRa is not writeable by software at all (in 
case it is written by processor microcode), or is v^ite-once after reset (if written by the 
firmware). 

13 
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In an embodiment, the secure applet space can only be entered from secure kernel 
space. In this embodiment, it may be illegal to branch into secure applet space from the 
default security space, but there may be no restriction on the entry point into secure applet 
space from secure kernel space. In this embodiment, calling a function in the secure 

5 applet space from the address space with default security privilege requires a transfer of 
control to the fixed entry point in the secure kernel space with proper "credentials" for a 
request of a function within the current secure applet space. The secure applet address 
space may exit to the space with a current security privilege level of 3 through any control 
transfer mechanism. However, if an applet wants to call a function in space with default 

10 security, it does so through a function call to its secure kernel space. 

In an embodiment, transitions between secure applet space and secure kernel space 
are similar to the transitions between address space with default security and secure kernel 
space, except an applet is allowed to call additional security kernel functions. In this 
embodiment, the secure applet space may use any control transfer mechanisms for control 

15 transfer within secure applet space, except that all interruptions cause exit from secure 
applet space. Secure applet space may use a call/return mechanism only if security kernel 
supports the management secure applet stack space, and transitions between secure and 
non-secure application stack spaces. Support for such a capability in the secure kernel is 
optional. 

20 Secure Physical Memorv (RAM and Non-Volatile) Partitions 

In an embodiment, the security extensions define one "secure" partition in the 
physical memory. If a processor implements only security kernel privilege level, the size 
of the secure physical space is equal to or greater than the size of the secure kernel space. 
If a processor supports both security kernel and applet privilege level, then size of the 

25 physical partition may be equal to or greater than the sum of the secure kernel and applet 
spaces. The secure physical memory partition may be defined by a Physical Address Base 
Register (PABR) and a Physical Address Range Register (PARR). In an embodiment, 
both the base and the range of secure physical memory partition are fixed at the boot time, 
and thus are not under control of general system software. Only pre-OS firmware may 

30 write to PABR or PARR registers. Thus these registers are write-once only after the reset. 

14 
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The physical address partitions may be used to provide the physical memory for 
secure virtual address partitions when the virtual address mechanism is enabled (e.g., 
processor is executing in protected mode). When the virtual address mechanism is 
disabled (e.g., processor is in real mode), the processor hardware may disallow any 
5 accesses to secure physical memory partitions, with any access to secure physical memory 
partitions in real mode resulting in an illegal operation trap. 

In an embodiment, the secure physical memory partitions may be provided as 
physical memory in the processor die, a separate die in the same package, or as a part of 
the external system memory. In the case where the secure physical partition is 
10 implemented as part of the external system memory, it is advantageous if the memory 
controller also unplement a pair of registers similar to PABR and PARR, and ensure that 
this address space is not accessed by DMA devices. Pre-OS BIOS may verify the 
presence of the appropriate protection mechanism in the chipset. A portion of the secure 
physical memory may correspond to non-volatile memory. The base address used for the 
15 NV physical memory partition may be same as PABR. There may be an additional range 
register NV Memory Range Register, or NMRR, that defines the size of the Secure NV 
memory partition and can only be written by SPL 0 code. Secure NV memory space may 
reside as a separate die in the same package or as part of an external component. In an 
embodiment, this NV memory is only accessible if the request is initiated by code running 

20 in secure kernel space. 

In an embodiment, there are four architectural partitions within the secure address 
space: 1) secure applet space, 2) secure physical memory associated with applet address 
space for executing a security kernel function requested by an applet, 3) secure physical 
memory for kernel code and data, and 4) secure NV memory. Secure physical memory for 

25 the applet space, and the portion of secure kernel space associated with the applet 

execution, may be a per process resource. Secure kernel space may implement a function 
to save the encrypted version of the content of secure applet physical address space as well 
as part of the secure kernel space that is reserved for a security kernel function called from 
secure applet code. Secure kernel address space may also implement a function to restore 

30 the secure applet physical memory and a part of the secure kernel space associated with 
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the applet space. These functions enable "virtual ization" of secure applet physical 
memory and the kernel memory associated with the applet space between several 
processes. The integrity of the swapped-out state may be provided by keeping a hashed 
value associated with the swapped state in the secure NV memory, along with a "unique 

5 tag" corresponding to this instance of the saved state. 

In an embodiment, there is enough secure kernel physical memory provided to 
enable concurrent execution of several kernel functions, and there is no need to allow 
swapping out kernel functions initiated by the security driver in the middle of the 
execution. In a further embodiment, once secure kernel space allocated for execution of 

10 security functions is in use, any future requests for kernel security functions are blocked 
till previously executing security functions are completed. 
Processor Keys 

In an embodiment, along with unique IDs, processors may also have a 
private/public key pair. The key pair may be an RSA key pair, DSS key pair, or some 

15 other key pair, with RSA being the most advantageous. The private key may be "burned*' 
inside the processor and only used with specific kernel security functions. These security 
functions may only execute at privilege level cpl.O (hence within the kernel security 
space). The public key may also be provided in the processor with the associated 
certificate. On-chip NV storage may be provided for full private and public keys. It is 

20 sufficient to provide storage for enough components that constitute the public and private 
key such that at power-up the processor is able to compute full keys using on-chip 
microcode or kernel code without exposing the private key. The part of the public key 
certificate corresponding to the signed value of the key should be also provided in on-chip 
NV memory. In an embodiment, an RSA key pair, for 1024 bit private keys, requires 

25 1344 bits of hidden NV storage on the processor: 512 bits for P component, 512 bits for Q 
component, and 320 bits for the public key certificate (assuming that signature in the 
certificate are DSS signature). 

In addition to the private and public keys, the processor also may have 56 bits (or 
should have support for triple DES) of a DES key in the on-chip NV cells. This key may 

30 also be kept private for the processor, and may be used only for performing DES function 
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for stores/reads to/from external secure physical memory. In an embodiment, a platform 
specific DBS key is used instead of processor specific DES key. 

Interaction of Security Privilege Levels and Processor Modes of Operations 
In an embodiment, there are minimal interactions between default processor 
5 execution and the Current Security Privilege Level. In a further embodiment, when the 
virtual translation mechanism is off (i.e., processor is in real mode), the CSPL is forced to 
3 (i.e. default mode) and it is illegal to access secure physical address partitions. The 
security mechanism may be disabled for real mode or virtual mode. In this embodiment, 
when virtual translation mechanism is ON, (i.e., the processor is in protected mode), any 
10 TLB miss for accesses to secure virtual address partitions are handled directly by the 

processor using a new translation algorithm. The TLB-misses may not result in any TLB 
related faults. 

In an embodiment, the Page Translation Entries formats for virtual to physical 
mappings for secure address space are defined such that, within secure address space, 

15 access rights are only controlled by CSPL. When executing code from any of the secure 
virtual partitions, performance monitoring capabilities are disabled. Where there may be 
transitions out of secure kernel or applet space due to interruption or external interrupt, 
appropriate registers may be saved in a predefined block within secure kernel space. 
Where there may be external system memory used for saving temporary values in the 

20 registers, prior to writing the data within secure address space to external memory, the 
processor may automatically encrypts the values with an on-chip DES unit using the 
platform specific "cover key." After saving of these registers in secure physical memory, 
the corresponding process register values may be changed to some legal, but meaningless, 
values. For example, most data/address registers may be changed to all "zeros," except 

25 EIP may be changed to some fixed legal value. 

Transitions out of security address spaces may be handled by on-chip microcode or 
by an interrupt mechanism within the kernel security virtual address partition. Where 
extemal memory is used for the security physical address partitions, some 
implementations may support fetching encrypted version of instruction stream using DES 

30 with platform's "cover-key" from security virtual address partitions. 
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In an embodiment, a new secure transition (TSR) may be defmed. According to 
this embodiment, any control transfer mechanism that transfers program control into 
secure kernel space from any other space provides caller's CPL and CSPL in this register. 
Code at the entry point in the secure kernel space can examine these bits and the requested 

5 service to determine whether or not the requested service should be allowed. For example, 
several of the security services can only be requested by code at CPL of 0 (i.e. security 
driver). In an embodiment, the TSR register may only be updated by hardware or secure 
kernel code (CSPL of 0). 

In an embodiment, there are fixed entry points for the secure kernel space. In this 

10 embodiment, a branch to any other offset is illegal. One of the registers may specify the 
function number to be executed within the security or application address space. Some of 
the functions may require additional parameters as well, for example input operands, a key 
to be used for decrypting the target code/data^ etc. In an embodiment, no transfer of 
control into secure applet space from address space with defeult security (CSPL of 3) is 

15 allowed. In another embodiment, cache control bits for secure virtual address space are 
predefined to select "write-back" attribute for the secure physical space. 
Security Instructions 

Security instructions may be provided to implement the functions of the present 
invention. These instructions may be classified as either instruction required for 

20 supporting the security functions or instructions to improve performance of either security 
functions, or transitions between different privilege levels. In an embodiment, the mini- 
mum native security functions require that the implementation support a kernel security 
privilege level at "logic analyzer" threat level. The instructions that may be used to 
support this level of functions are: (I) an instruction to read processor private keys at 

25 cpl.O privilege level, (2) an instruction to write into platform "cover" key and another 
model specific register at cpl.O privilege level, (3) an instruction to read a processor's 
public key, along with its certificate, at any CPL or CSPL, and (4) an instruction to read 
RNG at any CPL or CSPL. 

Other instructions may be defined to facilitate implementations, and to expedite the 

30 transitions between address spaces with different security privileges. These may include a 
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branch "hint" instruction to indicate that a upcoming control transfer instruction actually 
will involve change of Current security privilege level. This instruction may be 
implemented as an instruction that transfers control to code in the secure applet space, an 
instruction that transfers control to secure kernel space, and/or an instruction that transfers 
control to the default security privilege level. Another instruction that may be used is an 
instruction to store to secure NV memory. This instruction may help implementation by 
making it known in the front-end, instead of the back-end, of the design that the current 
store is targeted to NV memory. 
Software Model 

There are a large number of options possible for to implement the security kernel 
space. In one embodiment, the security kernel may implement only one security function. 
In an further embodiment, the security kernel may support additional functions by simply 
implementing additional functions in macrocode. In another embodiment, the security 
kernel may implement a policy of allowing only one function to be invoked by the security 
15 driver at a time. In this case, the previous security function should complete before any 
additional security function execution is initiated. In another embodiment, the security 
kernel may support only one live function within its resources, but allow virtualization of 
the secure kernel space by the security driver. This approach may lead to significant 
overhead for encrypting the state of a partially executed function, and performing integrity 
20 checks for a newly loaded function. Another embodiment provides enough space in 

secure kernel space to allow several security functions to be live simultaneously, and not 
support "virtualization" of this space. 

In an embodiment, when an application with CSPL of 3 wants to call a kernel 
security fiinction, it should to make request via a security driver running at CPL of 0 and 
25 CSPL of 3. For performance reasons, the architecture may allow an application to call a 
function in its associated secure applet without the overhead of a call through the security 
driver. An application at CSPL of 3 may make such a request through secure kernel space 
as long as the restrictions on the entry pomt into secure kernel space are followed. Secure 
kernel code at the fixed entry point may be responsible for verifying that the caller had 
30 appropriate privilege levels (both PL and SPL) to request the specified service. For this 
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purpose, a new register. Transition Status Register (TSR), may be defined to provide PL 
and SPL of the caller into secure kernel and applet space. 

For performance reasons a secure applet may be allowed to transfer control back to 
application through a control transfer instruction. To preserve the privacy of execution, an 

5 applet should use a call instruction to transfer control to the application only if the security 
kernel provides support for a secure stack. In an embodiment, rather than putting the 
burden on the secure kernel space for verifying the caller, a transfer of control request 
from application to secure applet space may be only allowed through a security driver. In 
an embodiment, infrastructure also allows secure applets to call a security function in 

10 kernel space through a direct control transfer instruction as long as restrictions on the entry 
point are followed. Secure kernel space may provide only enough space associated with 
the current secure applet to support one live security function call at a time. In an 
embodiment, even though security kernel space can be entered from any CPL and any 
CSPL, security kernel code at the entry point ensures that only permitted security kernel 

15 service requests are made from a given PL and SPL. Security kernel code at the entry 

point may examine privilege levels of the requester in Transition Status Register (TSR) to 
make this determination. 
Registers 

Registers may be used to manage the secure partition mechanism. These registers 
20 may include base and range registers for the secure kernel virtual address space, applet 
virtual address spaces, physical address space, and non-volatile memory address space. 
Registers may also be provided to access various processor keys. These may include a 
register for a processor private key, a register for a processor public key along with 
signature corresponding to the certificate, and a processor DES "cover-key." The registers 
25 may be read only registers. 

Other registers may include a transition status register that provides the PL and 
SPL of the caller for the transition into security address spaces. In addition, a unique tag 
number register may hold a tag number assigned to a specific instance of hidden 
execution. An interrupted security privilege level register may be used to record the 
30 security privilege level. These registers may be read/write registers. 
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Secure Kernel and Applet Virtual Address Space Management 
In an embodiment, the secure kernel and applet address spaces are only defined 
when the virtual-to-physical translation mechanism is enabled. Security capability may 
not rely on the OS's memory manager to provide the mapping of the secure virtual address 

5 partitions to the secure physical memory. There may be a fixed mapping defined between 
secure virtual address partitions and secure physical partitions. There may be no provision 
for access and dirty faults for secure virtual address space, and cache control bits may be 
set to "write-back" mode. In an embodiment, the OS service is not needed to establish the 
link between the secure virtual address space and the secure physical address space. In a 

10 further embodiment, there is no notion of page faults for these virtual address partitions. 

Secure virtual space may be mapped to secure physical space using a fixed linear 
mapping. Page translation may be a function of the PABR and VARRk registers. Access 
rights may be predefined. These access rights may allow execute/read/write rights for all 
CPLs, thus enabling the virtual secure partition to reside at any CPL. In this embodiment, 

15 once a transition into the secure address space is allowed by the secure kernel code at the 
entry point, access permissions for a given virtual address within the secure partition are 
only controlled by CSPL. 

In an embodiment, secure virtual address space is freely relocatable. In this 
embodiment, any time a secure virtual partition is relocated, all previous valid mappings 

20 for the relocated secure virtual partition are invalidated. In this way, anytime a branch to 
the new secure virtual partition is made, there is a new valid TLB entry established for the 
new partition. In a further embodiment, the TLB mechanism for virtual address space 
with default security is enhanced to ensure that physical page addresses for these PTE's do 
not overlap with the secure physical space. A potential overlap may cause an illegal 

25 operation fault. 
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Interruptions 

In an embodiment, hidden execution for both kernel and applet addresses may be 
interrupted by software and/or through external interrupts. Architecture mechanisms may 
be provided to allow saving context of a process that might have been in the middle of 

5 hidden execution at either the kernel or applet security privilege level. Even if a process is 
interrupted due to single-stepping while executing in one of the security privilege levels, 
the hardware and software mechanisms may ensure that the privacy and integrity of the 
execution is preserved up to threat models. The mechanism used to handle interruptions is 
dependent upon the features of the processor architecture. In one embodiment, a routine is 

10 added to existing interruption microcode to address the security issues if the code 

executing in security privilege level is interrupted. In another embodiment, a new security 
interrupt vector table is defined to handle these interruptions. In this embodiment, any 
interruption while the program is executing in security privilege level is redirected to the 
handler in security kernel address space. This secure interrupt handler may perform the 

15 critical functions to ensure privacy and integrity of the interrupted code, and then branches 
back to the default interruption vector with all the correct associated interruption status 
information. 

Security Levels Specification 

Different implementations may provide protection against different levels of 
20 threats. For example, some implementations may provide protection against only 
software, intelligent? lO and logic analyzer (observe mode only) attacks, while other 
implementations may provide protection against all tlireat models including the threat 
from Ion-beam attack. The ability to protect against a class of threats defines a security 
level. All security levels should provide protection against a simple hardware attack 
25 comprising of de-socketing of the processor and placing it in an integrity compromised 

platform to circumvent the reliance on high integrity BIOS for establishing secure physical 
space. In one implementation, the processor ensures integrity of the platform by 
authenticating the BIOS using processor microcode or on-chip BIOS verification firmware 
code. In this case, BIOS code may validate the presence of any required security feature 
30 in the chipset. 
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In one embodiment of a Security Level 1 (SL-1) model, protected partitions of 
external system memory and system NV (Flash) memory for mapping secure virtual 
address partitions are used. In an embodiment, the code for hidden execution is encrypted 
using a common platform key and is kept in the protected physical memory in encrypted 
form. For some of the functions that operate on the device's private key, precautions may 
be taken to ensure that they do not have any branches that are dependent on the bits of tlie 
device's private key. This may be is achieved by use of a conditional move instruction or 
by use of predication capabilities. In an embodiment, all intermediate computation data is 
kept in the clear form only in the processor registers and on-chip caches. In an 
embodiment, smytime the data in the secure address range needs to be stored in the 
external protected physical memory partition, the outbound data is encrypted using a DES 
unit in the Bus Interface Unit. There may be a separate a DES unit, or a common DES 
unit may be shared, for decrypting the incoming data and code from the secure physical 
address space. It is advantageous if the DES unit uses at least a 56-bit DES key. Some 
implementation may use a larger key (in case triple DES is used). 

Security level 1 may address the security threats up to the logic analyzer (observe 
mode) for all hidden execution. When the code in secure physical space is in encrypted 
form, it is extremely difficult to get access to the processor/ platform secrets by modifying 
the external bus signals actively. However, this security level does not provide any 
guarsmtee against such an attack. In a further embodiment, tamper resistance software is 
used to make "known-text" attacks even hardware. The Security Level 1 model may also 
provides some protection against use of implementation probe mode and debug hooks to 
get access to the implementation specific state in order to decipher private data. 
Additionally, the SLl model may employ some limited amount of protection against 
voltage and frequency tampering techniques to make the processor behave incorrectly to 
get access to the private data. 

In the SL-1 model, the protection of the secure partition of the physical memory 
may be provided by the virtual-to-physical translation mechanism, DES encryption in the 
processor, and via a physical memory type register in the memory controller. In the SL-1 
model, privacy of the secret data may be ensured by operating on the secret data only 
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with-in the processor storage. Any time data within the secure physical memory address 
range is written out on the bus, it is encrypted using DES unit in the BIU. For some 
systems, it is desirable that a DES unit be available for encrypting/decrypting data/code 
to/from secure physical memory uses platform specific key and not processor specific key. 

5 Since in SL-1 model all external code and data in the secure physical address space 

may be kept encrypted with the platform key, one can not decipher code or data by just 
looking at the external bus signals with a logic analyzer. Processor/platform private keys 
may be protected to a higher level of threat model. Since external code is encrypted, it is 
extremely difficult to know which instructions in the function are accessing the private 

10 key, or how to modify incoming instruction bit stream such that the processor ends up 

writing out the private data in the clear memory. The SL-1 model also provides a modest 
amount of protection against use of processor implementation specific debug and 
machine-check mechanisms as well as voltage and frequency tampering techniques to get 
access to processor/platform secrets. 

15 An embodiment of the Security Level 2 (SL-2) model raises the security level 

beyond SL-1 by providing on-chip physical memory for at least a portion of secure 
physical memory partition. In this case, all of secure NV memory partition still reside in 
the platform. Some of the volatile secure physical memory may also reside in external 
system memory. Security protection for the portion of secure volatile memory that is part 

20 of the external system memory is similar to SL-1 level. In the SL-2 security model, code 
for hidden execution may be downloaded from external memory in encrypted form. The 
code may then be decrypted and verified for integrity using processor on-chip memory. 
The decrypted code is then executed out of the processor's on-chip memory. All the 
private data is also kept in the on-chip memory may be in the clear form. 

25 According to an embodiment of this model, on-chip memory is a shared processor 

resource that is managed by the security driver. Part of the on-chip memory may be 
shared by different processes. The virtualization of this shared portion of the on-chip 
memory may be done by the driver. There may be security kernel functions available to 
the driver to provide the ability to encrypt-and-save the part of the on-chip memory. 

30 There may also be a security kernel function available to decrypt-and-restore previously 
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saved partition of the on-chip physical memory. Any stores of private data to external NV 
memory may also be encrypted using the same DES. The SL-2 model may provide a 
higher level of protection against attacks using processor implementation specific probe 
mode or debug hooks, as well as via voltage and frequency tampering. 
5 In the SL-2 model, the protection of the secure partition of the physical volatile 

memory may be provided by the virtual-to-physical translation mechanism, on-chip 
physical memory and via use of DES encryption for the portion of secure physical space 
that is part of external system memory. The SL-2 model may raise the security level for 
both device/platform private keys as well as the processor hidden execution compared to 
10 SL-1 model. If all critical code and data in the external physical memory is kept in the 
encrypted form, and in the clear form only in the on-chip physical memory, an attacker 
can not decipher code or data by just looking at the external bus signals with a logic 
analyzer. Also, where downloads into the on-chip memory are checked for integrity, the 
integrity of hidden execution cannot be compromised by driving the external bus signals 
15 using a logic analyzer. The SL-2 model also may provide more protection against use of 
implementation probe and debug hooks to get access to the implementation specific state 
in order to decipher private data. The SL-2 model may also employ additional protection 
against voltage and frequency tampering techniques to make the processor behave 
incorrectly to get access to the private data. 
20 An embodiment of the Security Level 3 (SL-3) model raises the security level 

beyond SL-2 by either providing on-chip secure NV memory, or bringing in secure NV 
memory partition within the same package as that of the processor die. In an embodiment, 
some of the volatile and non-volatile memory still may reside as a part of the system 
memory and system NV memory. Additionally, this security level may provide a much 
25 higher level of protection against use of implementation debug hooks, machine check 
architecture, and various implementation tampering schemes, as well as use of radiation 
attack. Some implementations may provide a protective die coating on the processor and 
NV memory silicon, as well as on the interconnect between the processor and secure NV 
memory die, in order to thwart Ion-beam attack. For the partitions of volatile and non- 
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volatile memories are in system resources, these implementations provide security-at least 
tillSL-l level.. 

In embodiments of the SL-3 model, the protection of the secure partition of the 
physical volatile as well as NV memory is provided by a combination of virtual-to- 

5 physical translation mechanism and on-chip physical memory. This model ensures 
privacy of the secret data by operating on the secret data only with-in the processor 
storage. This model may raise the security level for both device/platform private keys as 
well as the processor hidden execution compared to SL-2 model. In the SL-3 model, all 
storage involved in hidden execution may be brought into one paclcage. This eliminates 

10 exposure of any internal signals between the computation engine and the storage for 

hidden execution. Additionally, in this model, on-chip (or the same package) NV memory 
also may allow protection against hardware replay attacks. The SL-3 model may provide 
extensive protection against leakage of private data through implementation specific probe 
and debug hooks. The model may also provides protection against various tampering 

15 approaches that may cause the processor to malfunction and potentially write out the 
private data in the clear form on the external buses. Some implementations may also 
provide a protective-die coating over the processor and private storage domain so that Ion 
beam attack can not be used to get access to the private data. 

Macro Functions Within the Secure Kernel Address Space 

20 Some macro functions that may be implemented within the secure kernel address 

space are an authentication function, key management function, embedded verification 
kernel, sign function, verify function, load applet function, encrypted save applet, 
encrypted restore applet, and calling of a function in applet space. 
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Conclusion 

Embodiments of the present invention relate to a method and apparatus for secure 
execution using a secure memory partition. The present invention provides several 
advantages over prior systems that have a special security coprocessor to protect code and 
data of a host processor. The present invention is more cost effective because a 
coprocessor is not needed. In addition, the present invention is a higher performance 
solution because the security code can be executed in the higher performance general 
purpose processor. Further, the present invention is a more efficient solution because 
there is no coprocessor data transfer overhead. 

Several embodiments of the present invention are specifically illustrated and/or 
described herein. However, it will be appreciated that modifications and variations of the 
present invention are covered by the above teachings and within the purview of the 
appended claims without departing from the spirit and intended scope of the invention. 
For example, the memory partition may be implemented in virtual memory or physical 
memory. As another example, embodiments may contain features the conform to either 
the SL-1, SL-2, or SL-3 security models. 
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I CLAIM: 



1. A processor, comprising: 

i. an execution unit; 

ii. secure partition enforcement logic coupled to the execution unit; 
and 

iii. a cryptographic logic coupled to the execution unit. 



10 2. The processor of claim 1, wherein the processor further comprises a plurality of 

secure partition registers. 



3. The processor of claim 2, wherein the secure partition registers include a partition 
15 entry point register. 



4. The processor of claim 3, wherein the processor further comprises a translation 
lookaside buffer coupled to the cryptographic logic, and wherein the secure 
20 partition enforcement logic is coupled between the execution unit and the 

translation lookaside buffer. 



5. A computer system, comprising: 
25 i. a first memory; and 

ii. a processor that is coupled to the first memory and includes secure 
partition enforcement logic to establish a partition of virtual 
memory locations. 



30 
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6. The computer system of claim 5, wherein the processor also includes a 
cryptographic logic. 



5 7. The computer system of claim 6, wherein the computer system further comprises a 

non-volatile memory, and wherein the secure partition logic further establishes a 
secure partition of memory locations in the non-volatile memory. 



10 8. The computer system of claim 6, wherein the non-volatile memory stores 

verification enforcement instructions, and wherein the processor further includes 
bootstrap security logic to verify the authenticity of the verification enforcement 
instructions. 



15 

9. The computer system of claim 6, wherein the processor further includes a partition 
entry point register to store a partition entry point in the first memory. 



20 

10. A method of processing an instruction, comprising: 

i. examining an instruction prior to execution of the instruction; and 

ii, determining to not execute the instruction when the instruction is an 
unauthorized access to a location within a partition of locations in 

25 virtual memory. 



1 1 . The method of claim 10, wherein said determining to not execute the instruction 
further includes trapping to a trap handler. 

3D 
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12. The method of claim 10, wherein the instruction is an unauthorized access when 
the instruction operates on data in a location within the partition and the instruction 

is not stored within the partition. 

13. The method of claim 10, wherein the instruction is an unauthorized access when 
the instruction is a branch from a location outside the partition, the branch is to a 
location within the partition, and the branch is not to a partition entry point. 

14. The method of claim 13, wherem the instruction is also an unauthorized access 
when the instruction is not stored at a partition entry point and the previous 
instruction executed was the instruction immediately before the beginning of the 
partition. 

15. The method of claim 14, wherein the method further comprises: 

i. executing the instruction when the instruction branches to a location 
within the partition from another location within the partition; and 

ii. executing the instruction when the instruction branches to a 
partition entry point from a location outside the partition. 

16. A method of processing an instruction, the method comprising: 

i. reading an encrypted instruction into a processor from a secure 
partition in a memory; 

ii. decrypting the instruction read; and 

iii. executing the decrypted instruction. 
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17. The method of claim 16, wherein executing the decrypted instruction includes: 

i. determining whether the instruction is an instruction that reads data 
from the secure partition; and 

ii. reading the data from the secure partition and decrypting the data 
read if the instruction is an instruction that reads data from the 
secure partition. 

18, The method of claim 16, wherein executing the decrypted instruction includes: 

i. determining whether the instruction is an instruction that writes data 
into a location in the secure partition; and 

ii. encrypting the data and writing the data to the location in the secure 
partition if the instruction is an instruction that writes data into the 
secure partition. 



19. The method of claim 17, wherein said detennining whether the instruction is an 
instruction that reads data from the secure partition includes comparing the virtual 
address of the data with secure partition boundaries. 
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EXAMINE AN INSTRUCTION 
PRIOR TO EXECUTION OF 
THE INSTRUCTION 



'401 



402 



IS THE 
INST. AN INST. 
OUTSIDE THE SECURE 
PARTITION THAT OPERATES ON 
DATA WITHIN THE 
PARTITION 

9 



NO 



403 



YES 



IS THE 
INST. A BRANCH 
FROM OUTSIDE THE PARTITION 
TO A LOCATION WITHIN THE 
PARTITION OTHER THAN 
AN ENTRY POINT 

9 



NO 



404 



IS THE 
INST. NOT AN 
ENTRY POINT AND THE 
PREVIOUS INST. EXECUTED 
WAS THE INST. IMMEDIATELY 
BEFORE THE BEGINNING 
OF THE PARTITIOK 

9 



NO 



1 



TRAP TO TRAP 
HANDLER 



406 



405 



EXECUTE THE 
INSTRUCTION 
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READ AN ENCRYPTED INST. INTO A 
PROCESSOR FROM A SECURE 
PARTITION IN A MEMORY 



501 



DECRYPT THE INSTRUCTION 

READ 



502 



504 




READ THE DATA FROM 
THE SECURE PARTITION 
AND DECRYPT THE DATA READ 




ENCRYPT THE DATA AND 
WRITE THE DATA TO THE 
LOCATION IN THE SECURE 
PARTITION 
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